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Abstract 

We use topological ideas to show that, assuming the conjecture of 
Erdos [3] on subsets of positive integers having no p terms in arithmetic 
progression (A. P.), there must exist a subset M p of positive integers with 
no p terms in A. P. with the property that among all such subsets, M v 
maximizes the sum of the reciprocals of its elements. 

1 Introduction 

A famous conjecture of Erdos asserts that if A is a subset of the positive integers 
having the property that ^2 aeA ^ = oo, then A must contain arithmetic pro- 
gressions of arbitrary length. A special case of the conjecture, when A is the set 
of prime numbers, was recently proved by Green and Tao [3]. This implies that 
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if a subset A of the set of positive integers contains no arithmetic progression of 
length p, where p > 3 is a fixed integer, then the sum X^aeA a mus ^ converge. 
In this paper we assume the Erdos conjecture and deduce a much stronger con- 
sequence of it. We ask whether the sum above can be arbitrarily large as the 
sets A vary. Our first theorem answers the question in the negative. 

Joseph L. Gerver p] proved that for every e > 0, there exists for all but 
a finite number of integers p > 3, sets S p of positive integers, containing no 
arithmetic progression of p terms, such that XaeS a ^ — e )P ^°SP- The 
set S p is the sequence {a n } where a\ = 1 and for n > 1, a n +i is the small- 
est positive integer bigger than a n such that no p elements of a\, <Z2) • • • fln+iin 
arithmetic progression. He guessed in that paper that for any prime p, the set S p 
may indeed maximize the sum of the reciprocals of the elements of a set of pos- 
itive integers having no p terms in arithmetic progression. On the other hand 
Joseph L. Gerver and L.Thomas Ramsey [5] showed heuristically that the set 
S p is not maximizing the above sum for composite p. A corollary to our second 
theorem says that the Erdos conjecture implies the existence of a set of positive 
integers containing no p terms in arithmetic progression which maximizes the 
above sum. 

In rest of the paper, p is any fixed integer greater than or equal to 3. 
The author thanks Professor Bhaskar Bagchi for valuable suggestions. 

2 Main Results 

Theorem 1. Let stf v be the collection of all subsets of N having no arithmetic 
progression of length p. Then, under the assumption of the Erdos conjecture, 
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there is an absolute constant B p such that 

Sup I ^2 -: A E £/ p \ < Bp. (1) 

laeA a J 

For further discussion, we need a topological structure on srf p . First we note 
that there is a natural one-to-one correspondence between the power set ^(N) 
and the set {0, 1} N of all sequences of 0s and Is ; namely, given any subset 
A c N, we send it to the sequence where 

f l\in& A 
8 A (n) = I 

I otherwise . 

Since {0,1} N is compact by Tychonoff's theorem, the above identification 
makes ^(N) into a compact topological space. In this topology, a sequence 
{A n } of subsets converges to A if, for any given k, there is some N k such that, 
whenever n> N k , 

S An (j) = S A (j)bv j = 1,2,- ■■ ,k. (2) 

Proposition 4 below says that gf p is a compact subspace of ^(N). For any set 
A e gtfp, let us denote the sum ^2 aGA - (which converges if we assume Erdos 
conjecture) by fJ,(A). Then we have the following theorem. 

Theorem 2. The map A i — > f-i(A) between s^ p and [0, B p ] is continuous. 

Since #/ p is compact, theorem 2 implies the following corollary. 

Corollary 3. Under the assumption of the Erdos conjecture, there is a set 
M p £ srfp such that 

fj,(X) < fi(Mp) for all X G st v . (3) 
That is, the supremum of the set {n(X) : X G gf p } is attained. 



3 Proofs 

In this section, we shall present the proofs of theorem 1 and theorem 2. First 
we prove a proposition that will be needed later. 
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Proposition 4. srf p is a compact subspace of 

Proof. Since ^(N) is compact, it is enough to show that sd p is closed. Let 
{A n } be sequence in si v converging to some A G &(N). We need to show that 
A G stfp. Let us denote 

A n = {0^,02 , •••} and A — {aj., ffl2j • " }) where the terms in the se- 
quences are written in the increasing order. Suppose, if possible, that A £ &/ p . 
So there is an arithmetic progression {a^ , Ofc 2 , • ■ • , a^, p } C A. We shall obtain 
a contradiction from this. Since A n 1 — ► A, by the criterion (J^J) for convergence, 
we must have, for any given k, some integer Nk such that, 

aj n) = aj for j = l,2,..- ,k (4) 
for all n > iVfc. In particular, if k = k p , we have, for n > N^ p , 

a i" ) = a fc; for * = !> 2 > ' " ' >P- ( 5 ) 

Since {afe 4 : i = 1, 2, • • • ,p\ is an arithmetic progression, the above implies that 
A n si p for n > Nk p , which is a contradiction. So A G jz^, as was required to 
be proved. 

□ 

Proof of theorem 1 

Proof. We shall prove this by contradiction. Let Aq = A G si p be any finite 
set with J^aeA = L > 0- For example, we can take Aq = {1}. If we assume 
that the statement of the theorem is not true, then we shall show that there is 
a finite set B D A, B G stf p with 

£^>£+i. ( 6 ) 

beB 
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This will result in a contradiction to the conjecture of Erdos in the following 
manner. Repeating this process that produces B recursively, we get an increas- 
ing sequence of sets A C A\ C A 2 C • • • , each of them finite and they all are 
in g/p. Moreover, 

A a 

Now the set A x = A n U A\ U A 2 U • • • must be in s/ p since any given collection 
of p elements in A^ must also belong to A n for some n, so those elements can 
not be in arithmetic progression. On the other hand, the sum J2aeA a mus t 
diverge as it is bigger than any fixed number. So all that is now left to prove 
the theorem is to produce such a set B, given A. 

Let N be the maximum of the elements of A. If the theorem is untrue, then 
there must exist a set E G si v such that 



Y.\>™- (7) 



„ e 



In fact, we may take E to be a finite set; since, if E is infinite, the tail of the 
convergent sum will be small. Now define 

B = A U 2NE, (8) 

where U denotes disjoint union, and 2NE = {2Ne : e G E}. Clearly B is a 
finite set containing A, and 

£l = Ej + E^+i (») 

b€B aeA e£E 

by (7 , 8). Now to show that B G srf p , we first note that since A G srf p and 
E G srfp, no p elements of either A or 2NE can be in arithmetic progression. 
Suppose, if possible, that bi, 6 2 , • • • , b p G B arc in A. P., where b\, 6 2 , • • • , b k G A, 
and bk+i, frfc+2, ■ ■ ■ , b p G 2NE. If k > 2, then 

b k+1 -b k = b k -b k - 1 . (10) 
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Now, bk — bk-i < N — 1 since bk,bk-i G A and N is the maximum of the 
elements of A. But the right hand side, bk+i — bk > fefe+i — N > 2N — N = N, 
a contradiction. If k = 1, then 

b2-h=b 3 -b 2 , (11) 

or equivalently, 

h = 2b 2 - b 3 . (12) 

But bi < N, while 2b 2 - b 3 is a multiple of 2A^ as both 6 2 ,&3 € 2ArS. So 
we arrive at a contradiction again. Hence we conclude that B cannot have an 
arithmetic progression of length p. 

□ 

For proving theorem 2, we first prove a lemma. 

Lemma 5. Given any e > 0, there exist a natural number N such that for any 
AG srfp with Min A > N, 

£±<, (13) 

aeA 

Note: In the above, Min A denotes the smallest element in A. 

Proof. Suppose, if possible, the lemma is not correct. Then there exists some 
e > such that for any given integer M > 1, there is a set R £ si v depending 
on M with the following properties: 



ti R ) = E \ > e ' ( 14 ) 

and 



r 



Min R > 2M. (15) 
For that e, we choose a set A e sf v satisfying 



H(A) >M P -^. (16) 
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where M p = Swp{fi(A) : A £ jz/ p } < oo by Theorem 1. Let A — {ai, a<z, ■ ■ ■ } 
where a\ < a% < ■ ■ ■ . Since J2 a eA a ^ 00 > there ls some no such that 

oo 
n=n +i 

Let Ai = {ai,a 2 , • ■ ■ , a no }. Then 

H(A 1 )>M P -1. (18) 

by OH) and Q2|| 

Now we take M = a na and write, R = i?i U i?2 LI i?3 U i?4 where 

oo 

^ = ^flO^' + 1 ) 3<M ' 0' + 2)3^)}; j = 1,2,3,4. (19) 

i=0 

In other words, 



Ri = Rf]{[2M, 3M) U [6M, 9M) U [18M, 27M) □ ••■}, 
#2 = Rf) {[3M, 4M) U [9M, 12M) U [27M, 36M) □•••}, 
i? 3 = i? P| {[4M, 5M) U [12M, 15M) U [36M, 45M) □•••}, 
i? 4 = {[5M, 6M) U [15M, 18M) U [45M, 54M) □ •••}. 

We have, 

Max Ai = M < 2M < Min i?, (20) 

which implies R Pi A\ = <fi, the empty set. Also, it is easy to check that no 
p elements of A% U Rj,l < j < 4, can be in an arithmetic progression. So 
Ai U S sfp. 

Since fi{R) > e, we must have 

KRi) > \ (2i) 

for some j, 1 < j < 4. 
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For that j, 

H(A! U Rj) = fi(A±) + fi(Rj) > M p + (22) 

from p8p . This is a contradiction to the fact that M p is the supremum of the 
set {n(A) : A £ £/ p }. This proves the lemma. 

□ 

Now we conclude this paper with the proof of theorem 2. 
Proof of theorem 2 

Proof. Suppose {A n } C s# v be a sequence and A n — > A. We need to show that 
fi(A n ) — »/*(>!). 

Let us write the set A as, yl = {ai, a2, (13, • • • } where a\ < a-i < 0,3 < ■ ■ ■ 
and similarly for the sets A n , we write them as, A n = {a^ , a^"" 1 , • • • }. Note 
that if the set A is finite, then A n — A for large enough n and there is nothing 
left to prove. Let e > be any given real number. The lemma above allows us 
to select an N such that for any set X £ g/ p with Min X > N, we must have 

£i<f < 23 » 

Let no be an integer such that a no > N. Since A n — ► A, there is some Nq such 
that ai = ak for 1 < fc < uq and all n> Nq. Now, for n > Nq, 



OO 1 OO 1 

V — — - T — 

, a fe (n) , ^ , afe 

k—riQ-\-l k— no +1 

oo . 00 1 

E 4t+ E 1 



(24) 



< > f—r + > — < £ 

1 flfe(n) t xi 
fc=7l0-j-l fc— no + 1 



by (|23]>. Hence — > 



□ 
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